Load Balancing and Stability Issues in Algorithms for Service Composition
نویسندگان
چکیده
Service composition enables flexible creation of new services by assembling independent service components. We are focused on the scenario where such composition takes place across the wide-area Internet. We envision independent providers deploying and managing service instances and portal providers composing them to quickly enable new applications in nextgeneration networks. One of the important goals in such service composition is load balancing across service instances. While load balancing has been studied extensively for web-server selection, the presence of composition presents new challenges. First, each client session involving composition requires a set of service instances and not just one server. Second, unlike web-mirror selection, we also concern ourselves with load balancing in the presence of failure recovery during a client session. We introduce (a) a metric to choose the set of service instances for composed client sessions: the least-inverse-available-capacity (LIAC) metric, as well as (b) a piggybacking mechanism to give quick feedback about server load. We then introduce an additional factor in the load balancing metric to avoid choosing far away service instances. Our experiments, based on an emulation testbed, show that our load balancing mechanism works well under a variety of scenarios including network path failures.
منابع مشابه
Cycle Time Reduction and Runtime Rebalancing by Reallocating Dependent Tasks
Business Process Management Systems (BPMS) is a complex information system that provides designing, administrating, and improving the business processes. Task allocation to human resources is one of the most important issues which should be managed more efficiently in BPMS. Task allocation algorithms are defined in order to meet the various policies of organizations. The most important of these...
متن کاملA Management System for Load Balancing through Adaptive Routing in Multi-Service ATM Networks
This paper proposes a hierarchical approach to the routing issue in ATM-based broadband multi-service networks. We show how distributed Route Selection Algorithms embedded within network nodes may be managed by a TMN system, by virtue of a management service called Load Balancing, to increase their adaptivity to network wide conditions and therefore their effectiveness. The paper elaborates on ...
متن کاملOptimal RP Based Dynamic Load Balancing in Amazon EC2 Environment
One of the objective of cloud computing is to provide Resources as a Services to the client, in which resources are retrieved from cloud service provider efficiently and effectively over the Internet. To manage effectively the available resources of the cloud provider, resources use load balancing techniques to which has certain issues like load estimation, remote node selection, system stabili...
متن کاملLoad Balancing in Broadband Multi-Service Networks: A Management Perspective
This paper proposes a hierarchical approach to the routing issue in ATM-based broadband multi-service networks. We show how distributed Route Selection Algorithms embedded within network nodes may be managed by a TMN system, by virtue of a management service called Load Balancing, to increase their adaptivity to network wide conditions and therefore their effectiveness. The proposed management ...
متن کاملEnergy Aware Resource Management of Cloud Data Centers
Cloud Computing, the long-held dream of computing as a utility, has the potential to transform a large part of the IT industry, making software even more attractive as a service and shaping the way IT hardware is designed and purchased. Virtualization technology forms a key concept for new cloud computing architectures. The data centers are used to provide cloud services burdening a significant...
متن کامل